On Terminal Assignments That Minimize the Density
نویسندگان
چکیده
Terminal assignment problems are placement problems in channel routing in which each one of n entry terminals on one side of the channel is assigned to one of m exit terminals on the other side of the channel. We study solutions to terminal assignment problems that minimize the density. a cost measure closely related to the minimum channel width needed to wire the resulting channel routing problem. We present a new characterization of the optimal achievable density that leads to efficient algorithms for a number of terminal assignment problems. and we show that other assignment problems are NP. bard.
منابع مشابه
Optimal Allocation of Ships to Quay Length in Container Ports
Due to the continuously increasing container trade, many terminals are presently operating at or close to capacity. An efficient terminal is one that facilitates the quick transshipment of containers to and from ships. In this sake, this paper addresses the ship assignments problem at a maritime container terminal, where ships are normally assigned to specific quay cranes until the work is fini...
متن کاملSympathetic Gangliogenesis and Temporo-Spatial Glycoconjugates’s Terminal Sugars Distribution
Lectin binding histochemistry was performed on the developing sympathetic ganglionic cells to investigate the distribution and density of defined carbohydrate terminals on the cell surface glycoproteins during autonomic system morphogenesis. Sprague-Dauley rat embryos from 9th gestational day to birth were fixed and paraffinized. Serial sections of these specimens were incubated with different ...
متن کاملWrting to learn (WTL) the effects of written assignments on students learning and writing skills
This research aims to develop a model based on writing to learn (WTL) and the effective on promotion of learning and writing skills of students. Therefore, use the nonequivalent control group design with pre- test and post- test. 115 of the undergraduate students of Education University were assigned at random in three groups: Group 1 (short writing assignments), group 2 (analytical essay), and...
متن کاملAn Efficient Genetic Algorithm to Solve the Intermodal Terminal Location problem
The exponential growth of the flow of goods and passengers, fragility of certain products and the need for the optimization of transport costs impose on carriers to use more and more multimodal transport. In addition, the need for intermodal transport policy has been strongly driven by environmental concerns and to benefit from the combination of different modes of transport to cope with the in...
متن کاملOptimum design of a double-sided permanent magnet linear synchronous motor to minimize the detent force
In the permanent magnet linear synchronous motor (PMLSM), force ripple is harmful, useless and disturbing. The force ripple is basically composed of two components: detent force and mutual force ripple. This force is influenced by the geometric parameters of the permanent magnet (PM) motors; such as width, thickness and length of the magnet poles, length and thickness of the rotor and stato...
متن کامل